Subobjects of the Successive Power Objects in the Topos G — Set 



Apoloniusz Tyszka 



Abstract. Let G be a group and let M be an object of the topos G — Set. We 
prove that an object X of the category G — Set is isomorphic to some subobject 
of one of the objects P{M), P(P{M)), P(P(P(M))), ... if and only if card X < 
sup{card P{M), card P(P(M)), card P(P(P(M))), . . .} and {g G G : Vm G M gm = 
m } Q {g £ G : Wx G X gx = x}. 



In this paper we present a simplified proof of a theorem which was proved in [6]; 
earlier weaker results of this type can be found in [4] and [5]. Let G be a group. The 
category G — Set has as objects, sets equipped with a G-action and as morphisms 
functions preserving this action. This is a topos (see [2] for the introduction to the 
topoi theory), i.e. G — Set is an elementary topos in the terminology of [3j. Let 
P : G — Set — > G — Set denote the power functor. 

Theorem. Let M be an object of the topos G—Set. Then an object X of the topos 
G — Set is isomorphic to some subobject of one of the objects M n := P(. . . (P(M))) 

n times 

(n > 1) if and only if 

cardX<x(M) := sup{card M, card P(M), card P(P(M)), ... }, (1) 

and 

G M := {g G G : Vm G M gm = m} C G x := {g G G : Vx G X gx = x}. (2) 

Proof. The necessity is obvious, we show the sufficiency. Each transitive G-set X 
which satisfies (2) is isomorphic to a G-set of the form ({gH : g G G},G,L) where 
if is a subgroup of G and L denotes left translation (see [T] p. 106), obviously Gm ^ 
Gx Q H. Take any relation which well orders M, let M = {m 7 } 7<Q . Then the 
transitive G-set determined by z := {{m 7 : 7 < /3} : (3 < a} G M 2 is isomorphic 
to {{qGm '■ g G G},G, L), hence (Z. Moszner in [6]) ({gHz : g G G},G, L) i.e. 
({{ghz : /i G if} : g G G},G,L) is a subobject of M 3 which is isomorphic to 
{{9H : g G G}, G, L). 

An arbitrary G-set X which satisfies (1) and (2) is a disjoint union of less than 
x(M) transitive G-sets Y$ such that Gm Q Gy s '■= {g G G : Vy G Y$ gy = y}. The 
proof will be completed by showing that M n+4 includes card M n pairwise disjoint 
objects, each of them isomorphic to M 3 . Let Bij(M) denote the group of bijections 
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of M, by V : Set — > Set we mean the power set functor. The relation: 



xRn+W ■ 



3f e Bij(M) y = V(... (V(f)))(x), where x,y e M n+1 



n+l times 



is an equivalence relation on M n+ \. Let [x]jj tl+1 denote the equivalence class of x G 
M n+ i, obviously card [a;]_R n+1 < card Bij(M). Using the inequality card M n+1 > 
cardM n • card Bij(M) (valid both for finite and infinite M) we obtain that 
card (M n+1 /R n+1 ) > card M n . If w e M n+1 then Vg E G g[w] Rn+1 = [w] Rn+1 , 
hence the following G-set: 



is a subobject of M n+4 which is isomorphic to M 3 . Moreover, for every s,t £ M n+ \ if 
[ s ]iin+i 7^ M-Rn+i then I s nl( = 0. This observation completes the proof. 
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